package dp.minCostClimbingStairs;
/**
 * @Date 2020/04/12
 * @author 王光浩
 * @Thinking 使用递归思路解决
 * @Analysis 时间复杂度O（2^n），空间复杂度O（n）
 */
public class MyMethodOne {
	public int minCostClimbingStairs(int[] cost) {
		return helper(cost,cost.length);
    }
	private int helper(int[] cost,int step) {
		if(step<=1)return cost[step]; //basic case
		int value=0;
		if(step<cost.length)value=cost[step];
		return value+Math.min(helper(cost,step-1),helper(cost,step-2)); //递归体
	}
}
